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Abstract. Free solvable groups have often been studied using the Magnus 
embedding which, with the aid of Fox calculus, we show is a quasi-isometric 
embedding. In particular, we use this result to obtain a polynomial upper 
bound for the length of short conjugators in free solvable groups. To do this, we 
also need to study the same problem in wreath products in general. We also use 
the Magnus embedding to obtain a non-zero lower bound on Lp compression 
exponents in free solvable groups. 



1. Introduction 

The Magnus embedding is a valuable tool in the study of free solvable groups. 
If A'^ is a normal subgroup of a (non-abelian) free group F of rank r, whose derived 
subgroup is denoted TV', then the Magnus embedding expresses F/N' as a subgroup 
of the wreath product ITlFlN . The embedding was introduced in 1939 by Wilhelm 
Mag39| , but in the 1950's Fox, with a series of papers |Fox53j . [Fox54| . 



CFL58j . |Fox60] . developed a notion of calculus on free groups which 



Magnus 
|Fox56j . 

enabled the Magnus embedding to be further exploited. We will show the following: 

Theorem 1. The Magnus embedding ip : F/N' ^ Z"" I F/N is a quasi-isometric 
embedding. 

The main motivation for this paper was to study the length of conjugators in 
free solvable groups. This is a notion related to the conjugacy problem, one of Max 
Dehn's three decision problems for groups given in 1911 |Dehll) . Let F be a finitely 
presented group with finite generating set X . The conjugacy problem asks whether 
there is an algorithm which determines when two given words on X\JX~^ represent 
conjugate elements in F. This question may also be asked of recursively presented 
groups, and we can try to develop our understanding further by asking whether one 
can find, in some sense, a short conjugator between two given conjugate elements 
of a group. 

Suppose word-lengths in F, with respect to the given generating set X, are 
denoted by |-|. The conjugacy length function was introduced by T. Riley and is the 
minimal function CLFp : N — )■ N which satisfies the following: if u is conjugate to v 
in F and \u\ + \v\ < n then there exists a conjugator 7 g F such that I7I < CLFr(n). 
One can define it more concretely to be the function which sends an integer n to 

max{min{|w| : wu = vw} : |m| -f |u| < n and u is conjugate to v in F}. 

We know various upper bounds for the conjugacy length function in certain classes 
of groups. For example, Gromov-hyperbolic groups have a linear upper bound; this 
is demonstrated by Bridson and Haefliger [BH99[ Ch.III.F Lemma 2.9]. They also 
show that CAT(O) groups have an exponential upper bound for conjugacy length 
|BH99[ Ch.III.F Theorem 1.12]. In jSalll] we showed that some metabelian groups, 
namely the lamplighter groups, solvable Baumslag-Solitar groups and lattices in 
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SOL, have a linear upper bound on conjugacy length. A consequence of the result 
for lattices in SOL, together with results of Berhstock and Dru^u [BDllj and Ji, 
Ogle and Ramsey [JORlOj . was that fundamental groups of prime 3-manifolds 
have a quadratic upper bound. Behrstock and Drutu also show that mapping class 
groups have a linear upper bound, expanding on results of Masur and Minsky 
[MMOOj in the pseudo-Anosov case and Jing Tao |Taoll| for the reducible case. 

In this paper we look at wreath products and free solvable groups. The definition 
of a free solvable group is as follows: let F' — [F, F] denote the derived subgroup of 
F, where F is the free group of rank r. Denote by F^''^ the d-th derived subgroup, 
that is F'^'^^ = [F'^d-i)^p{d-i)i^^ The free solvable group of rank r and derived length 
d is the quotient Sr.d — F/F'-'^K The conjugacy problem in free solvable groups 
was shown, using the Magnus embedding, to be solvable by Remeslennikov and 
Sokolov [RS70) , extending the same result for free metabelian groups by Matthews 
[Mat66) . Recently, Vassileva |Vasllj has looked at the computational complexity 
of algorithms to solve the conjugacy problem and the conjugacy search problem 
in wreath products and free solvable groups. In particular Vassileva showed that 
the complexity of the conjugacy search problem in free solvable groups is at most 
polynomial of degree 8. Using Theorem[T]we are able to improve our understanding 
of the length of short conjugators in free solvable groups: 

Theorem 2. Let d > I and r > 1. Then the conjugacy length function of the free 
solvable group Sr^d is bounded above by a polynomial of degree at most 2'^'^^ — 1. 

In order to apply the Magnus embedding, we need to understand conjugacy in 
wreath products. For such groups the conjugacy problem was studied by Matthews 
[Mat66) . who showed that for two recursively presented groups A,B with solvable 
conjugacy problem, their wreath product A } B has solvable conjugacy problem if 
and only if B has solvable power problem. In Section[3]we show that for such A and 
B there is an upper bound for the conjugacy length function oi AlB which depends 
on the conjugacy length functions of A and B and on the subgroup distortion of 
infinite cyclic subgroups of B. In the case that B is torsion-free (or at least the 
case when the two conjugate elements under consideration are of infinite order) the 
conjugacy length does not depend on the conjugacy length in A. 

Theorem 3. Suppose A and B are recursively presented groups with solvable conju- 
gacy problem such that B also has solvable power problem. Let u = {f,b),v = (g, c) 
be elements in T — Ai B. Then u,v are conjugate if and only if there exists a 
conjugator 7 G F such that 

rfr(l,7) < (n+ 1)P(2(5^^(P) + 1) if b is of infinte order, or 

dr(l,j) < P{N + l){2n + GLFA{n) + 1) if b is of finite order N, 

where n = dr{i,u) + dr{i,v), 6^ is the subgroup distortion function of H < B and 
P = In if (/, b) is not conjugate to (1, b) and P — n + 2CLFb(7i) otherwise. 

In order to apply Theorem |3] to free solvable groups we must understand the 
distortion of their cyclic subgroups. Given a finitely generated subgroup _ff in a 
finitely generated group G, with corresponding word metrics dn and da respec- 
tively, the subgroup distortion function S^^ compares the size of an element in a 
Cayley graph of H with its size in a Cayley graph of G. It is defined as 

S^in) = max{d/f(eG, h) \ dciec, h) <n}. 

Subgroup distortion is studied up to an equivalence relation of functions. For 
functions /, g : N — > [0, 00) we write / ^ <? if there exists an integer C > such that 
f{n) < Cg{Cn) for all rt G N. The two functions are equivalent if both f < g and 
9 ^ f ■ In this case we write f g. Up to this equivalence we can talk about the 
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distortion function for a group. If the distortion function of a subgroup H satisfies 
i5ji^ X 71 then we say H is undistorted in G, otherwise H is distorted. 

The structure of the paper is as follows: we begin in Section [2] with the appropri- 
ate preliminary definitions, including a brief account of Fox calculus. This section 
builds up to Theorem [TJ In Section |3] we study conjugacy in wreath products, ul- 
timately obtaining Theorem[3] The subgroup distortion of cyclic subgroups of 5'^,^ 
is discussed in Section before we move onto conjugacy in free solvable groups in 
the penultimate section. 

Finally, in Section[6l we apply Theorem[T]to study the Lp compression exponents 
for free solvable groups. Compression exponents were first introduced by Guentner 
and Kaminker |GK04] , building on the idea of uniform embeddings introduced by 
Gromov |Gro93| . In particular we show that free solvable groups have non-zero 
Hilbert compression exponent. 

Theorem 4. For r, d G N, r,d ^ 1, the Lp compression exponent for Sr,d satisfies 

^min|i,i|<«;(5„,,). 

Acknowledgements: The author would like to thank Corneha Drutu for many 
valuable discussions and Alexander Olshanskii for his helpful comments on a draft 
copy of this paper. He would also like to thank David Hume for useful discussions 
on Lp compression exponents and Ralph Stohr for providing a reference for Lemma 

2. Preliminaries 

2.1. Restricted Wreath Product. Let A,B be groups. Denote by A'^^^ the 
set of all functions from B to A with finite support, and equip it with pointwise 
multiplication to make it a group. The (restricted) wreath product Al B \s the 
semidirect product A'^^^ x: B. To be more precise, the elements of Al B are pairs 
(/, h) where / G A*^^) and b £ B. Multiplication in Al B is given by 

{f,b){g,c)^{fg'>,bc), f,geA(''\ b,c,EB 

where g^{x) = g{b^^x) for each x € B. The identity element in B will be denoted 
by es, while we use 1 to denote the trivial function from B to A. 

The following Lemma deals with the word-length of elements in T — Al B when 
A, B are finitely generated. It was given by de Cornulier (whose proof we follow 
here) in the Appendix of |dC06| in a slightly more general context, and also by 
Davis and Olshanskii [DOlli Theorem 3.4]. We fix a generating set X for B, let 
S = X UX~^, and for each b & B denote the corresponding word-length as |5|. We 
consider the left-invariant word metric on i3, given by (is (x, y) :— \x~^y\. Similarly, 
fix a finite generating set T for A and let |-| denote the word-length. For / G A^^\ 
let 

I/I = E 1/(^)1- 

xeB 

Let Aeg be the subgroup of A^^'^ consisting of those elements whose support is 
contained in {cb}. Then Ae^ is generated by {ft | t G T} where fties) = t for 
each t GT and F is generated by {(1, s), (/t, es) \ s £ S,t G T}. With respect to 
this generating set, let |(/, 6)| denote the corresponding word-length for (/, 6) G F. 

Lemma 2.1 (de Cornulier [dC06j ). Let {f,b)ET — AlB, where A,B are finitely 
generated groups. Then 



\{f,b)\=K{Supp{f),b) + \f\ 
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where -fr(Supp(/), fe) is the shortest path in the Cayley graph Cay(i3,5) of B from 
es to b, travelling via every point in Supp(/). 

Proof. Let n — i^(Supp(/), 6), and suppose cb = cq, ci, . . . , c„ — b are the vertices 
of a path in the Cayley graph of B such that if x is in the support of / then x — Ci 
for some i G {0, 1, . . . , n}- For each i, let Si be the element in S so that c^+i = CiSi 
and let fi e A^,^ be the function such that fi{eB) = f{ci) unless Ci = cj for some 
J < i, in which case fi — 1. Then 

if,b) = (/o/r.../^'%&) 

= (/o, S2) • ■ • (/n-i, s„)(/„, es) 

= (/o, es)(l, si)(/i, eB)(l, S2) . . . (1, s„)(/„, e^). 

For each i, the element {fi,eB) has length equal to \fi{eB)\, hence we have the 
following upper bound: 

n 

\{f,b)\ < n + Y,\MeB)\ 

i=l 

= i^(Supp(/),6) + |/|. 

Now suppose that we can express (/, b) as the product of k generators. After 
clustering the adjacent generators of the form {ft,eB) we can write 

(/,^) = (/o,es)(l,si)(/i,eB)(l,S2) . . . (/m-i, es)(l, s™)(/„i, es) 

for some integer m. It follows from this expression that if ci — si . . . Si then b = Cm 
and / — /o/i ^ ■ • ■ /m™ • Since each fi is in A^.^ the support of / is therefore contained 
in the set {e^, ci, C2, • ■ • , — b}. Thus e^j, ci, C2, . . • , CjYi describes a path in the 
Cayley graph of B of length m starting at es, passing through every point in 
Supp(/) and finishing at b. Subsequently m > Jsr(Supp(/), 6). Finally, note that 
each {fi^es) has word-length equal to \fi{eB)\- Hence 

m 

fc = m + ^|/,(eB)l >i^(Supp(/),6) + |/| 

1=1 

and the Lemma follows. □ 

2.2. Fox Calculus. In Section [^751 we will introduce the Magnus embedding. This 
is a tool that helps us study the free solvable groups Sr,d- In order to make effective 
use of the Magnus embedding we need to understand Fox derivatives. These were 
introduced by Fox in the 1950's in a series of papers |Fox53) . |Fox54| . |Fox56] . 
[CFL58], |Fox60j . 

Recall that a derivation on a group ring 'L{G) is a mapping V : Z(G) -> Z(G) 
which satisfies the following two conditions for every a, & G Z(G): 

V{a + b) = V{a)+V{b) 
V{ab) = V{a)e{b) + aV{b) 

where e : Z(G) — s> Z sends each element of G to 1. That is, for gi, . . . , gn € G and 
ai, . . . , a„ integers, e{aigi + . . . + a„.9,i) = ai + . . . + a„. 

Suppose G — F, the free group on generators X — {xi, . . . ,Xr}- For each 
generator we can define a unique derivation which satisfies 
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where Sij is the Kronecker delta. Any derivation V can be expressed as a Hnear 
combination of these: for each I? there exists some elements ki G '^{F) such that 

n „ 

2—1 

for each a £ Z(F). 

Fox describes the following Lemma as the "fundamental formula" and it can be 
found in |Fox53l (2.3)]. 

Lemma 2.2 (Fundamental formula of Fox calculus). Let a E "^{F). Then 

r 

a - e{a)l = t^(xi - 1). 

Fox derivatives also accept a form of integration, see |CF631 Ch.VII (2.10)]. In 
particular, given /3i, . . . ,/3r S "^(F) one can find c S Z(i^) such that ^ = (3i for 
each i. The element c is unique up to addition of scalar multiples of the identity. 

Given a normal subgroup N in F and a derivation V of Z(F) we can define a 
derivation V* : 'L{F) Z{F/N) through the composition of maps 

Z{F) ^ > Z{F) 
Z{F/N) 

where a* is the extension of the quotient honiomorphism a : F ^ F/N. 

The following Lemma can be deduced from the Magnus embedding, but it also 
follows from |Fox53[ (4.9)]. 

Lemma 2.3. Let g £ F. Then 'D*{g) = for every derivation T> if and only if 
geN' = [N,N]. 

Strictly speaking, a* is a map from Z{F) to Z{F/N), but if instead we consider 
the canonical map a : F/N' — )> F/N then a* becomes a map from Z{F/N') to 
Z{F/N). Understanding the kernel of a* will be helpful in Section[5] 

Lemma 2.4 (See also Gruenberg |Gru67l §3.1 Theorem 1]). An element of the 
kernel of a* : Z{F/N') — > Z{F/N) can be written in the form 

m 

Y.r,{h,~l) 

for some integer m, where rj £ F/N' and hj G N/N' for each j = 1, . . . , m. 
Proof. Take an arbitrary element a in the kernel of a* . Suppose we can write 

a= l^aS 
g&F/N' 

where (3g e Z for each g e F/N'. Fix a coset xN. Then 

a{g)—xN 

since this is the coefficient of xN in a*{a). Notice that a{g) = xN if and only if 
there is some h G N such that g = xh. Thus the sum can be rewritten as 

E (^^h — —Px- 
heN\{l} 
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This leads us to 

J2 ^99= E Mh-i) 

a(g)=xN /iGA'\{l} 

which imphes the Lemma after summing over ah Icft-cosets. □ 

2.3. The Magnus Embedding. Let F be the free group of rank r with generators 
X = {xi, . . . ,Xr} and let be a normal subgroup of F. The Magnus embedding 
gives a way of recognising F/N', where N' is the derived subgroup of iV, as a 
subgroup of the wreath product M{F/N) = IT I F/N. 

Consider the group ring 1j{F/N) and let TZ be the free Z(F/A^) -module with 
generators ti, . . . ,tr. We define a homomorphism 

^ : ^ ^ Af (F/A.) = ( T)={(-2 l)\geF/N,aen] 

d* w -L I I d* w -I 



by 



ip{w) 



1 



where a is the quotient homomorphism a : F — )■ F/N. Magnus |Mag39| recognised 
that the kernel of (p is equal to N' and hence ip induces an injective homomorphism 
from F/N' to M{F/N) which is known as the Magnus embedding. In the rest of 
this paper we will use Lp to denote both the homomorphism defined above and the 
Magnus embedding it induces. 

Given w F, its image under the Magnus embedding can be identified with 
(/, b) € TT I F/N in the following way: we take b = a{w) and / will be the function 
jw ^ (^jru^ ^ jrn^^ ^^lere for each i the function : F/N Z satisfies the 
equation 

g&F/N * 

Let dp/j^i denote the word metric in F/N' with respect to the generators deter- 
mined by the elements of X and let dM denote the word metric on M{F/N) with 
respect to the generating set 

a{xi) \ / a{xr) W 1 ii \ f 1 U 

i/'vo I )''"'\ 1 

Note that this generating set is the same as that used for Lemma [2.11 The aim is 
to compare the metrics dp/N' and c?a/. We first give a result of Droms, Lewin and 
Servatius [DLS93, Theorem 2], which is also observed by Myasnikov, Roman'kov, 
Ushakov and Vershik jMRUVlOl Theorem 2.11], on the word-length of elements in 
F/N' . In order to do so we need to set up some notation. 

Let E be the edge set of the Cayley graph Cay{F/N, X) of F/N with respect to 
the generating set determined by X. Given a word w on X we obtain a path in 
Ca,y{F/N,X). Define a function tTu, : i? — >■ Z such that for each edge {g,gx) € E 
the value of TTwig^gx) is equal to the net number of times the path traverses 
this edge — for each time the path travels from g to gx count +1; for each time the 
path goes from gx to g count —1. Since the path is finite, tt^ has finite support. 

Let Supp(7ru,) denote the subgraph of Cay(F/A^, X) containing all edges e such 
that T^wi^) 7^ 0. Consider a new path <j{'Kw) which is a path travelling through every 
point in Supp(7ru,) U {1} so that it minimises the number of edges not contained in 
Supp(7r^). Let W(t:u]) denote this number. 
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Lemma 2.5 (Droms-Lewin-Servatius |DLS93] ). Let w be a word on generators X 
which determines the element g G F/N' . Then 

O'F/N' 

eS-E 

Theorem 2.6. The subgroup ip{F/N') is undistorted in M{F/N). To be precise, 
for each g £ F/N' 

^dp/ff,{l,g) < dM{l,(p{g)) < 2dF/N'{^,9)- 

Proof. The aim is to compare the word-lengths given by Lemma 12.51 and Lemma 
12.11 Let w be a word on X representing g E F/N. The image of g under the 
Magnus embedding is f{w) = (/"", with = (/™, . . . , /™) satisfying 

E fri9)9 = ^^nF/N). 

geF/N * 

We claim that f^{g) = 'iTw{g, gxi), and will prove this by induction on the word- 
length of w (see also [MRUVlOi Lemma 2.6]). li w = Xj then ^ = 5^j. The path 
consists of just one edge: (1,2:^). Hence i:w{g,gxi) is zero everywhere except 
when g = 1 and i = j, where it takes the value 1. Thus, in this case, the claim 
holds. If w = xj^ then = —SijxJ^. The path this time consists of the edge 
{xj^ , 1) and one can check that the claim holds here too. 

Now suppose w has length at least 2 and that the claim holds for all words shorter 
than w. Suppose also that w is of the form w = w'x^ where w' is a non-trivial word 
and £ = ±1. Then 

d*{w'x''j) _ aw ^ d*x) 
dxi dxi dxi 

and it follows that f^{g) — ff (g) whenever i j. When i — j we get 

{fll" (g) if e 1 and g ^ a{w'), or e = — 1 and g ^ a{w), 
/r'(.g) + l ife=landg = aK), 
ff{g) - 1 if e = -1 and g = a{w). 

Meanwhile, is obtained from p^' by attaching one extra edge on to its fi- 
nal vertex, namely the edge {w',w'xi) if e = 1 or {w,wxi) is e = —1. Hence 
TTw{g,gXi) — Ttw'ig, gxi) whenever i ^ j and when i — j we get 

{T^w'{g,gxi) if £ = 1 and g ^ a{w'), or e = — 1 and g ^ a{w) 
Tr^>{g,gxi) + 1 if £ = 1 and g = a{w'), 
TTw' {g, gxi) — 1 if e = — 1 and g = a{w). 

Thus, applying the inductive hypothesis gives f^{g) = T^w{g,gxi) and the claim 
therefore holds for all words w. 

From Lemma \TJ\ the word-length in M{F/N) is given by 

dAf(l,(r,aH)) -if(Supp(r),aH)-^ E ll/'^^/)!! 

yeF/N 

where ||-|| is the £i-norm on Z^. The above expression of in terms of tt^ leads 
us to the equation 

E iir(y)ii = Ei^-(^)i- 

yeF/N eeE 

Since an edge e is in Supp(7ru,) only if one of its ends is in Supp(/'"), we see that 
Supp(/™) is contained in the subgraph Supp(7ru,). Take a path q starting at 1 and 
travelling through every point in Supp(/™), in particular we may take g to be a 
path realising i4r(Supp(/™), a{w)). Any edge in Supp(7rtu) which is not in this path 
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must have one vertex lying in the path q. Adding these edges to q (along with 
the corresponding backtracking) gives a new path q' passing though every point of 
Supp(7r^) U {1}. Note that every edge in q' that is not in Supp(7r^) was already 
in q. Hence the length of q is bounded below by the size of W{'k.^). In particular 
W{TTy,) < K{Su-pp{D,a{w)) and hence 

^dF/N'{'^,g) < dM{l,f{9))- 

On the other hand, suppose w — . . . x^™ is a minimal word representing g, 
that is dp/]y'{l, g) — m. Then (p{g) — ip{xi-^Y^ ■ ■ ■vi'^imY"^ gives an expression for 
(^(5) in terms of 2m generators, since for each ij 



1 \ ( x^^ 

1 y V 1 

Hence (iM(l,<p(3)) < 2m and the result follows. □ 

3. CoNjuGACY IN Wreath Products 

Let A, B be finitely generated, recursively presented groups such that both A 
and B have solvable conjugacy problem and B has solvable power problem. Let 
T = Al B. By a result of Matthews |Mat66j . T has solvable conjugacy problem. 
We retain these hypotheses on A and B for the rest of this section. 

Fix b E B and let {ti \ i E 1} be a set of right-coset representatives for (b) in B. 
We associate to this a family of maps Tr'j.^^ : A^^^ — > A for each z in B as follows: 

n f{z-^Vti) for b of finite order N 

j=o 
00 

Y[ f{z^^bHi) for b of infinite order. 

j=-oc 

The products above are taken so that the order of multiplication is such that 

f{tib'z~^) is to the left of f{tiV~^z~^) for each j. When z = es we denote 

(^) u 
Ki by TTf^ . 

Proposition 3.1 (Matthews [Mat66) ). Two elements {f,b) and {g,c) are conjugate 
in Al B if and only if there exists an element z in B such that bz — zc and for all 
i G I either 

• Trl^\g) = TTf. (/) if b is of infinite order; or 

• '!rl^\g) is conjugate to TTtiif) if b is of finite order. 

For such z in B , a corresponding function h such that (f,b){h,z) — (h, z){g, c) is 
defined as follows: if b is of infinite order then for each i E I and each fc £ Z we 
set 

h{b%)= \ \{f{VU) \ \ \{g{z-'Vk 

or if b is of finite order N , then for each i G I and each k = 0, . . . , N ~ I we set 
h{b%) = [\{f{bHi) ] a*, | \{g{z'^bH,) 



where ai satisfies Trf.{f)ati — ^tiT^t- id) 
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3.1. Short Conjugators. Proposition 13.11 gives us an explicit description of a 
particular conjugator for two elements in Al B. The following Lemma tells us 
that any conjugator between two elements has a concrete description similar to 
that given by Matthews in the preceding Proposition. With this description at our 
disposal we will be able to determine their size and thus find a short conjugator. 

Lemma 3.2. Let {h, z), (/, b), {g,c) ^ Al B be such that (/, b){h, z) = (/i, c). 
Then there is a set of right-coset representatives {ti \ i E 1} of (b) in B such that, 
if b is of infinite order then 

\]<k J \3<k 

for every i G I and /c G Z. If b is of finite order N then 

h{b%)^ [\{f{VU) 

for every i E I and k = 0^ . . . , N — 1 and where at^ is any element satisfying 
T^ti{f)au = atMfig)- 

Proof. Fix a set of coset representatives {si \ i G I}. By Matthews' result there ex- 
ists a conjugator {hi,zi) £ AlB ioi (/, b) and {g, c) as described in Proposition 13. 11 
with respect to the coset representatives {si \ i E I}. Since {h,z) and {hi,zi) are 
both conjugators then it follows that there exists some {tp,y) in Zr{f,b) such that 
{h, z) = {tp, y){hi,zx). This tells us that z = yzi and also that h{x) = tp{x)hi{y~^x) 
for each x & B. Since y) is in the centraliser of (/, &), we obtain two identities: 

(1) yb = by 

(2) ^{x)f{y-^x) = f{x)i;{b-^x) yxeB. 
For each i G I we set ti = ysi. Then 

h{b%) = ib{b%)hiiy-'bH,) 
= ^{b%)hi{b\s,) 

= Hb%)ll[f{Vs,)\ [llgiz^'V^ 

\j<k J \j<k 

= ^{b%) ( n fiv'^vt^ 
\j<k 

We can apply equation ^ once, and then repeat this process to shuffle the ip term 
past all the terms involving /. This process terminates and the ip term vanishes 
because of the finiteness of support of both ■0 and of /. Hence, as required, we 
obtain: 

hib^^t,) = f{b%)i:{b'^-\) I H f{y-'bH,)\ ll[g{z-'bH, 

\j<k-i / \j<fc 
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If instead b is of finite order, N say, then for < A; < iV — 1 we obtain 

\j=o J \j=o 

With equation Q the ip{b''ti) term can be shuffled past the terms involving /. 
Unlike in the infinite order case, however, the "0 term will not vanish: 

\j=o J V=o 

All that is left to do is to verify that we may set ctf. = ip{b^^ti)asi and it will 
satisfy T:t,{f)au = <^t,T^[f' [gY 

CA = a;>..(/)-ia.,7r(f)(.g) 

^Af-l \ / N-1 

n /(^'^^) "'^^ n 5(^r'&^so 

,3=0 j \3=0 

- -1 / 
'JV-1 \ I N-l 



a-' 



a-' 



j=o I \ j=o 



a. 



■n~i 

' n i^{bH,)f{bH,)^p{v-\r' I asM:\g) 



a-' 



:'^{b^-H,)-\uif)-'yjib-'u)asM:\g) 



and since b has order N, setting a^. = ?/;(& ^ti)asi gives us the required form for h 
and the Lemma follows. □ 



Obtaining a short conjugator will require two steps. Lemma 13.31 is the first of 
these steps. Here we actually find the short conjugator, while in Lemma 13.41 we 
show that the size of a conjugator (h, z) can be bounded by a function involving 
the size of z but independent of h altogether. 

Recall that the conjugacy length function of B is the minimal function 

CLFs : N ^ N 

such that if b is conjugate to c in _B and dsieByb) + dB{eB,c) < n then there exists 
a conjugator z B such that d_B(e_B, z) < CLFs(n). 

Lemma 3.3. Suppose u — {f,b),v — {g,c) are conjugate elements in T — A I B 
and let n — (ir(l, u) + (ir(l, v). Then there exists 7 = (ft., z) £ F such that u"f = 
and either: 

(1) dB{eB,z) < CLFB(n) if {f,b) is conjugate to (1,6); or 

(2) dB{&Biz) < 3n if {f^b) is not conjugate to (1,6). 

Proof. Without loss of generality we may assume that (ir(l,u) < rfrlljw). By 
Lemma 13.21 if (/loj-^o) is a conjugator for u and v then there exists a family of 
right-coset representatives {ti \ i & /} for (6) in B such that 

TTtr^ (5) = '^U if) or TTj^f"^ (5) is conjugate to tt*, (/) 

for every i 6 J according to whether b is of infinite or finite order respectively (the 
former follows from the finiteness of the support of the function h given by Lemma 
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By Proposition 13.11 (/, 6) is conjugate to (l,fo) if and only if TTt. (/) — ca for 
every i € I. In this case we take 

if b is of infinite order; 

if b is of finite order N and < k < N. 

One can then verify that (/, b){h, cb) = (h, eB)(l, b). Thus we have reduced H]) to 
the case when u = (1,6) and v = (l,c). For this we observe that any conjugator z 
for 6, c in _B will give a conjugator (1, z) for u,v in Al B. Thus ([1]) follows. 

If on the other hand (/, &) is not conjugate to (1,6) then by Proposition 13.11 
TTti (/) ^ ca for some i G /. Fix some such i, observe that there exists /c G Z satisfy- 
ing b'^ti G Supp(/) and there must also exist some j e Z so that z^^Vti G Supp(5). 
Pre-multiply {ho,zo) by {f,b)^^^ to get 7 — {h,z), where z = b'^^^ zq and 7 is 
a conjugator for u and w since (/, b)'^^^ belongs to the centraliser of u in F. 
By construction, z^^b^ti = z^^Wti and hence is contained in the support of g. 
From this we get an upper bound for dsib^U, z^^b'^U) as the diameter of the 
set Supp(/) U Supp(5). Note that /'ir(Supp(/), es) + if (Supp(g), e^) describes the 
length of a path which passes through every point of Supp(/) U Supp(.g). Further- 
more, since i4r(Supp(/), e^) < 2K{Snpp{ f),b), and similarly for {g,c), we obtain 
the upper bound 

dB{b%, z-^b%) < 2(dr(l, u) + dr(l, v)) 

using Lemma |2. II 

We finish by applying the triangle inequality and using the left-invariance of the 
word metric ds as follows: 

dB{eB,z-^) < dB{eB,b%)+dB{b%,z-^b%)+dB{z~^b%,z-^) 

< 2dB{eB,b%) + 2(dr(l, u) + dr{l, v)) 

< 2if(Supp(/), 6) + 2(dr(l, u) + rfr(l, v)) 

< 3{dr{l,u) + dr{l,v)). 

This completes the proof. □ 

Soon we will give Theorem l3.5l which will describe the length of short conjugators 
in wreath products A I B where B is torsion-free. Before we dive into this however, 
it will prove useful in Section [SJ when we look at conjugacy in free solvable groups, 
to understand how the conjugators are constructed. In particular, it is important 
to understand that the size of a conjugator {h, z) £ A}B can be expressed in terms 
of the size of z in i? with no need to refer to the function h at all. This is what we 
explain in Lemma l3.4l 

For b E B, let S^f^-^{n) — max{m G Z | dB{eB,b"^) < n} be the subgroup 
distortion of (6) in B. Fix a finite generating set X for B and let Cay(i?, X) be the 
corresponding Cayley graph. 

Lemma 3.4. Suppose u = {f,b),v — {g,c) are conjugate elements inT = Al B 
and let n = c?r(l,u) + (ir(l,t'). Suppose also that b and c are of infinite order in 
B. If J — {h, z) is a conjugator for u and v in T then 

dr{l,j)<{n+l)P{2Sf,^{P) + l) 

where P = 2^3(1, z) + n. 

Proof. Without loss of generality we may assume dr ( 1 , u ) < dr ( 1 , ) • From Lemma 
13.21 we have an explicit expression for h. We use this expression to give an upper 



hib%) = 



n fib'u) 

j<k 

n fib'u) 




z 



Figure 1 . We build a path from to 6 by piecing together paths 
qi and pi, where the paths 'Pi run though the intersection of Supp(/i) 
with a coset (6)^^ and the paths qi connect these cosets. 



bound for the size of (/i, z), making use of Lemma |2 . 1 1 which tells us 

dr(l,7) = i^(Supp(M,z) + |/i| 

where if (Supp(ft.), z) is the length of the shortest path in Cay(i?, X) from es to z 
travelling via every point in Supp(/i) and \h\ is the sum of terms (i^(eyi, /(a;)) over 
all X ^B. 

We begin by obtaining an upper bound on the size of -Rr(Supp(/i), z). To do this 
we build a path from es to z, zig-zagging along cosets of (6), see Figure [1] Lemma 
13.21 tells us that there is a family of right-coset representatives {ti}ig/ such that 

\j<fc / \j<k 

for every i e / and k eT,. Notice that h^ti is in Supp(ft-) only if there is some j S Z 
such that either z^^bHi S Supp(.g) or bHi £ Supp(/). Let ti, . . . ,ts be all the coset 
representatives for which Supp(/i) intersects the coset {b)ti. The number s of such 
cosets is bounded above by the size of the set Supp(/) U Supp(5). Observe 

s < |Supp(/) U Supp(.g)| 

< X(Supp(/),6) + X(Supp(g),c) 

< dr{l,u) + dY{l,v) = n. 

If we restrict our attention to one of these cosets, {b)ti, then there exist integers 
TOi < TO2 such that b'ti G Supp(/i) implies mi < j < TO2. We can choose mi and 
m2 so that for m G {mi,m2} either z^^b"^ti is in Supp((7) or b"^ti is in Supp(/). 
Let Pi be a piecewise geodesic in the Cayley graph of B which connects b"''^ti to 
b"^^ti via b'ti for every mi < j < m2. The length of pi will be 



dB{b'U,b>+H,)5f,^{D) 
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for any j £ Z, and where D < diani(zSupp(5) U Supp(/)). Choose j £ Z such that 
either IPti G Supp(/) or z^^bHi G Supp((7). In the former case we get 

dBiVU,b^+H,) < dB{b'U,b) + dB{b,b^+\) 
= dB{VU,b) + dB{eB,bHi) 
< if(Supp(/),6) 

where the last inequahty follows because any path from to & via all points in 
Supp(/) will have to be at least as long as the path from cb to 6 via the point Vti. 
In the latter case, when z~^bHi £ Supp((7), we get 

dB{VU,V+\) < dB{VU,b) + dBib,V+H,) 

= dB{z~^VU,z-H)+dB{z-^,z-HHi) 

< dB{z^^bHi, c) + dB{c, cz~^) + dB{z^^,eB) + dB{eB, z'^Vti) 

< P-n + K{Snpp{g),c)<P 

where we obtain the last line because dB{eB,z~'-^h'ti)+dB{z~^bHi, c) describes the 
length of a path in Ca.y{B, X) from es to c travelling via some point in Supp((7), 
so it must be bounded above by K {Snpp{g) , c) . Hence, in either case we get that 
the path pi has length bounded above by P5^^-^{D). 

We will now show that D < P. We observed above that D is bounded above by 
the diameter of the set 2;Supp((7) U Supp(/), which will be given by the length of a 
path connecting two points in it. We take a loop through cb and all points in the 
set 2;Supp(5) U Supp(/), a loop such as that in Figure [2] The length of this loop 
will certainly be bigger than the diameter. Hence we have 

D < i^(zSupp(.9)USupp(/),eB) 

< i^(Supp(g), c) + i^(Supp(/), b) + 2dB{eB,z) 

< P- 

For i = 1, . . . , s — 1 let f/i be a geodesic path which connects the end of pi with 
the start of pi+i. Let go connect es with the start of pi and qs connect the end of 
Ps with 2. Then the concatenation of paths qo,pi, qi, . . . , qs-i^Ps, qs is a path from 
Cb to z via every point in Supp(/i). 

For each i, the path qi will be a geodesic connecting two points of the set 
2:Supp(g) U Supp(/) U {es, z}. The length of such a path will be bounded above 



2:Supp(5) 




Supp(/) 

Figure 2. The concatenation of four paths: a path from cb to b 
through Supp(/), followed by a path from b to bz = zc, then by 
a path from zc to z through each point in zSupp((/) and wc finish 
off by travelling from z back to cb- 
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by K(zSnpp{g) U Supp(/), z). This in turn will be bounded above by the length of 
the path in Figure [5J whose length we have shown is bounded above by P. 
Hence our path qo,Pi, 91, ■ • • , <Zs-i,Ps, has length bounded above by 

{n + l)P + nP5f,^ (P) <{n + l)P(^f,> (P) + 1) 

thus giving an upper bound for K{Supp{h), z). 

Now we need to turn our attention to an upper bound for \h\. By the value of 
h{h^ti) given to us by Lemma [3. 2 1 we see that 

j<k j<k 

< \g\ + \f\<n 

The number of elements b'^ti in the support of h can be counted in the following 
way. Firstly, the number of i G / for which {b)ti n Supp(ft.) ^ is equal to s, which 
we showed above to be bounded by n. Secondly, for each such z, recall that there 
exists uii < 7712 such that b'ti G Supp(/i) implies mi < j < TO2- Hence for each i the 
number of fc G Z for which b''ti G Supp(/i) is bounded above by 7712 — tui < (5^^ (P). 
So in conclusion we have 

dr(l,7) = i^(Supp(/i),z) + |/i| 

< {77+l)P{Sf,^{P) + l) + 77Hf,^{P) 

< {77+l)P{26f,^{P) + l) 

where 71 = dr(l, u) + (ir(l, v) and P — 2dB{&B, z) + 7i. □ 

Theorem 3.5. Suppose A is recursively presented with solvable conjugacy problem 
and B is torsion-free, recursively presented and has solvable conjugacy and power 
problems. Let u = {f,b),v = {g,c) = AlB . Then u, v are conjugate if and only 
if there exists a conjugator 7 G F such that 

dr{ln)<{n + l)P{2Sf,^{P) + l) 

where n = dr{l,u) + dr{l,v) and P — In if {f,b) is not conjugate to (1,6) and 
P = n + 2ChF B{n) otherwise. 

Proof. By Lemma 13.31 we can find a conjugator 7 = {h, z) which satisfies the in- 
equality dB{eB,z) < CLFB(n) if (/, 6) is conjugate to (1,6) or dB{eB,z) < 3n 
otherwise. Therefore if we set P = n + 2CLFB(n) if (/, b) is conjugate to (1, b) and 
P = 7n otherwise then the result follows immediately by applying Lemma 13.41 to 
the conjugator 7 obtained from Lemma 13.31 □ 

If we remove the condition that B is torsion-free we can still obtain some in- 
formation on the conjugacy length. Theorem 13.51 does the work when we look at 
elements in Al B such that the P-components are of infinite order. However, if 
they have finite order we need to understand the size of the conjugators as in 
Proposition 13.11 and Lemma 13.21 When the order of b is finite, the construction 
of the function h by Matthews in Proposition 13.11 will work for any conjugator «(. 
between tt^. '(g) and T^tAf)- Suppose a conjugacy length function exists for the 
group A. Then, since 

kl^^(5)l + K(/)|<|5l + l/l<n 

where n — (ir(l, u) + dr(l, v), for each coset representative ti and each b^ G (6) we 
have 

dB[eBMb%)) < |/| + |5l + CLF^(7i) <?i + CLF^(n). 
With the aid of the conjugacy length function for A we can therefore give the 
following: 
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Lemma 3.6. Suppose u — (/, 6),u — {g,c) are conjugate elements inV = Al B 
and let n = (ir(l,'u) + dr(l,w). Suppose also that b and c are of finite order N. If 
7 — (h, z) is a conjugator for u and v inV then 

dr(l, 7) < P{N + l)(27i + CLFaH + 1) 

where P = 2dB(eB, z) + n. 

Proof. For the most part this proof is the same as for Lemma 13.41 It wiU differ in 
two places. As mentioned above, we obtain 

dB{eB, h{b%)) < I/I + |.g| + CLF^(n) 

for each coset representative ti and b'' G (6) . By a similar process as that in Lemma 
13.41 we deduce the upper bound 

\h\ < nN{n + CLFAin)). 

The second place where we need to modify the proof is in the calculation of an 
upper bound for the length of each path pi. Since b is of finite order, each coset will 
give a loop in Cay(i?, X). We will let pi run around this loop, so its length will be 
bounded above by NdB{ti,bti). As before we get dB{ti,bti) < P, so in the upper 
bound obtained for K{Su'pp{h), z) we need only replace the distortion function (5^^ 
by the order N oib 'vl\ B. Thus 

i^(Supp(/i), z) < P{N + l)(n + 1) 

where P = 2c?s(es, z) + n. Combining this with the upper bound above for \h\ we 
get 

rfr(l,7) < P{N +\){n + l)+nN{n + GLFA{n)) 
< PiN +l)(2n + CLFA{n) + 1). 

□ 

We finish this section by applying Lemma [3.3l and Lemma [3.6l to give the complete 
picture for the length of short conjugators in the case when B may contain torsion. 

Theorem 3.7. Suppose A is recursively presented with solvable conjugacy problem 
and B is recursively presented and has solvable conjugacy and power problems. Let 
u — (/, b), V — (g, c) G F where the order of b and c is N ^'Hyj {oo}. Then u, v are 
conjugate if and only if there exists a conjugator 7 G F such that either 

rfr(l,7) < P{N + l){2n + GhFA{n) + I) if N is finite; or 
dr(l, 7) < (" + l)^(25f,) (P) + 1) ifN = oo, 

where n — dr{l,u) + dr{l,v) and P = In if {f,b) is conjugate to (1,6) or P = 
n + 2CLFB(n) otherwise. 

4. Subgroup Distortion 

We saw in Theorem l3 . SI that in order to understand the conjugacy length function 
of a wreath product A } B we need to understand the distortion function for infinite 
cyclic subgroups in B. 

Recall subgroup distortion is studied up to an equivalence relation of functions. 
For functions /, g : N — > [0, 00) we write / ^ g if there exists an integer C > such 
that f{n) < Cg{Cn) for all n G N. The two functions are equivalent if both f < g 
and g f ■ In this case we write f >i g. 

We will see that all cyclic subgroups of free solvable groups Sr.d are undistorted. 
This is not always the case in finitely generated solvable groups. For example, in 
the solvable Baumslag-Solitar groups BS{l,q) ~ {a,b \ aba^^ = 6') the subgroup 
generated by b is at least exponentially distorted since 6'^" = a'^ba"^. Because this 
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type of construction doesn't work in Z i Z or free metabelian groups it lead to a 
question of whether all subgroups of these groups are undistorted (see |D011[ §2.1]). 
Davis and Olshanskii answered this question in the negative, giving, for any positive 
integer t, 2-generated subgroups of these groups with distortion function bounded 
below by a polynomial of degree t. 

The following Lemma is given in [DOlll Lemma 2.3]. 

Lemma 4.1. Let A, B be finitely generated abelian groups. Then every finitely 
generated abelian subgroup of A} B is undistorted. 

Davis and Olshanskii prove this by showing that such subgroups are retracts of a 
finite index subgroup oi AlB. A similar process can be applied to finitely generated 
abelian subgroups of free solvable groups to show that they are undistorted [01s] . 
Below we give an alternative proof for cyclic subgroups which provides an effective 
estimate for the constant and which uses only results given in this paper. 

Proposition 4.2. Every cyclic subgroup of a free solvable group is undistorted. In 
particular, suppose d>l and let x be a non-trivial element of Sr,d- Then 

S^^^fin) < 2n. 

Proof. Let whe a non-trivial element of the free group F. There exists an integer c 
such that w G i^^^-* \ F^'^~^^\ where we include the case — F. First we suppose 
that d = c+l. 

If c = then we have x € F / F' = 1/ and we apply linear distortion in 1/ . If 
c > then we take a Magnus embedding Lp : SrA ^ I Sr,c and observe that 
since w G F^'^^ \ F^''^ the image of x in ip is (/, 1) for some non-trivial function 
/ : Sr,c ^ ■ If f^ denotes the function such that = for b G Sr.c-, then 

for any k E Z, since the Magnus embedding is 2-bi-Lipschitz (Theorem 12. 6p . 

ds.Ai,x'') > irfM(i,(/,i)'=) = idM(l,(/^l)). 

We can apply Lemma 12.11 to get 

idM(l,(/^l))-i (i^(supp(/),i)-i- J2 

and since the image of / lies in Z*" and / is non-trivial 

E ifc/wi = ifci E 1/(^)1 > 1^1- 

Hence 

rf5...(l,x'=)>idM(l,(r,l))>i|fc|. 

This implies S^^^^^in) < 2n. 

Now suppose that d > c -I- 1 . Then we define a honiomorphism 

■ Sr.d Sr,c+1 

by sending the free generators of Sr,d to the corresponding free generator of Sr.c+i. 
Then, as before, set x — wF'^'^^ and define y to be the image of x under tjj. By the 
construction of ^ we have that y = wF^'^'^^K Note that y is non-trivial and ip does 
not increase the word length. Hence, using the result above for 5^,0-1-1) we observe 
that 

ds.,.(l,x'=)>ds.,.+,(l,y')>^|fc|. 

This suffices to show that the distortion function is always bounded above by 2n. □ 
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5. CoNjuGACY IN Free Solvable Groups 

The following Theorem was given by Remeslennikov and Sokolov |RS70j . It 
allowed them to prove the solubility of the conjugacy problem in free solvable 
groups. 

Theorem 5.1 (Remeslennikov-Sokolov |RS70] '). Suppose F/N is torsion-free and 
let u,v F/N' . Then ip{u) is conjugate to (p{v) in M{F/N) if and only if u is 
conjugate to v in F/N' . 

The proof of Theorcm l5.2l more-or-less follows Remeslennikov and Sokolov's proof 
of the preceding theorem. With it one can better understand the nature of conju- 
gators and how they relate to the Magnus embedding. In particular it tells us that 
once we have found a conjugator in the wreath product } Sr,d-i for the image of 
two elements in Sr,d^ we need only modify the function component of the element 
to make it lie in the image of the Magnus embedding. 

Theorem 5.2. Let u, v be two elements in F/N' such that (p{u) is conjugate to 
ip{v) in M{F/N). Let g £ M{F/N) he identified with {f,j) e Z"" ; F/N. Suppose 
that (p{u)g — gip{v). Then there exists w £ F/N' such that (p{w) — (/to, 7) is a 
conjugator. 

Proof. Let g £ M{F/N) be such that f{u)g = gf{v). Suppose 

for 7 e F/N and a e 7?.. Recall that a : F/N' F/N is the canonical homomor- 
phism and by Lemma 12.31 we may consider the derivations to be maps from 
Z{F/N') rather than Z(F). By direct calculation we obtain the two equations 

(3) a{u)j = ja{v) 

d*u , , d*v 

(4) Y^—t,^a{u)a = ^^—t,+a 

i—l i—1 

We now split the proof into two cases, depending on whether or not a(u) is the 
identity element. 

Case 1: a{u) is trivial 

In this case equation (g]) reduces to 

E'' d*u d*v 

i—l i—l 

and it follows that (^3(70) — (^,7) will be a conjugator for (p{u) and (p{v), where 70 
is any lift of 7 in F/N' . 

Case 2: a{u) is non-trivial 

Note that in this case we actually show a stronger result, that any conjugator 
for ip{u) and ip{v) must lie in the subgroup ip{F/N'). This is clearly not necessarily 
true in the first case. 

First conjugate (p{u) by f{jo), where 70 is a lift of 7 in F/N' . This gives us 
two elements which are conjugate by a unipotent matrix in M{F/N), in particular 
there exist 61, . . . , fe,. in 'L{F/N) such that the conjugator is of the form 

( \-l ' f ^ ^1*1 + ■ • • + brtr \ 
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Hence the aim now is to show that there is some element y in N such that 7' — ip{y), 
in particular = bi for each i. Therefore, without loss of generality, we assume 
that (p{u) and ip{v) are conjugate by such a unipotent matrix. 

Assume that '^{u)^' = ^'ip{v). Then equation ^ tells us that a{u) = a{v). 
Hence uv^-^ = z & N. Observe that — — hence from equation ^ we 
get 

~ = u 

for each i = 1, . . . ,r. 

Let c be an element of Z{F/N') such that = 6,; for each i. We therefore have 
the following: 

(1 - E - 1) = E - 

i— 1 * i— 1 * 

We can choose c so that £(c) = 0, and then apply the fundamental formula of Fox 
calculus. Lemma to both sides of this equation to get 

(1 — a{u))c = z — 1 

since z € N implies e(z) = 1. In 1{F/N) the right-hand side is 0. Furthermore, 
since F /N is torsion-free, (1 — a{u)) is not a zero divisor, so c lies in the kernel of 
the homomorphism a* : 'L{F/N') — > 'L{F/N). Hence there is an expression of c in 
the following way (see Lemma [2.41) : 

ra 

where m is a positive integer and for each j = 1, . . . , m we have rj e F/N' and 
hj G N/N'. Differentiating this expression therefore gives 

™ r)*h 
3 = 1 "^^^ 

where a is the quotient map a : F/N' — s> F/N. We set 

m 

y=l[rjh,r-^ eN. 
j=i 

Since G N/N' for each j, we have the following equations: 

d*{hih2) _ d*hi ^ d*h2 d*{rjhjr-') ^ ^ d*hj 
dxi dxi dxi ' dxi dxi 

Using these, the condition = bi can be verified. Hence, g = (p{'jo)(p{y), so 
taking w = 70?/ gives us a conjugator ip^joy) — {fw,l) of the required form. □ 

We now use Theorem 15.21 and work from Section [3] to give an estimate of the 
conjugacy length function of a group F/N' with respect to the conjugacy length 
function of F/N and the subgroup distortion of its cyclic subgroups. Recall that 
a : F/N' F/N denotes the canonical homomorphism and 5^1(1^)^ is the distortion 
function for the subgroup of F/N generated by a{u). In particular observe that 
if CLFf^/jv and ^^^(1)) ^^'^ bounded by polynomial functions then ChF p/j^ is also 
bounded by a polynomial. 
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Theorem 5.3. Let N be a normal subgroup of F such that F/N is torsion-free and 
has solvable conjugacy and power problems. Let u,v be elements in F/N'. Then 
u,v are conjugate in F/N' if and only if there exists a conjugator 7 G F/N' such 
that 

dp/N,il,^) < 2(2n + l)P(2<5fj(^)^(P) + 1) 

where n — dp/jqi (1, u)+dp^^i (1, v) and F — 14n if ip(u) is not conjugate to (1, oi(u)) 
or P ~ 2n + 2CLF^/^(2n) otherwise. 

Proof. We first choose a conjugator (/i,7) G 1/" I F/N for which 7 is short, as in 
Lemma 13.31 Then Theorem 15.21 tells us that there exists some lift 70 of 7 in F/N' 
such that 1^9(70) = iho,j) is a conjugator. Lemma [3.41 applies in this situation to 
give us 

rfM(l,^(7o)) < in' + l)P'(25f„/^)^(F') + 1) 

where n' = dMi^T^fiiu)) + c^Af (1, and P' = In' if ip{u) is not conjugate 

to (l,a(it)) or P' = n' + 2CLF^/^(n') otherwise. By Theorem 12.61 we see that 
rf_F/Af'(l,7) < 2(iM(l,7o) and n' < 2n. Hence the result follows. □ 

In the special case where N' = F^'^'' the quotient F/N' is the free solvable group 
Sr,d of rank r and derived length d. Plugging Proposition 14.21 into Theorem 15.31 
gives us an upper bound for the length of short conjugators between two elements 
in free solvable groups. 

Corollary 5.4. Let d > 1 and r > 1. Then the conjugacy length function of Sr,d 
is a polynomial of degree at most 2''+^ — 1. 

Proof. In light of Proposition 14. 2[ applying Theorem 15.31 gives us a conjugator 
7 e Sr,d such that 

d5.,,(l,7)<2(2n + l)P(2P+l). 

where either P — 14n or P = 2?t, + 2CLF5^^_j (2n). We proceed by induction on 
derived length d. The base case is Sr,i = 17 \1T . Applying Theorem 13.51 tells us 
that we can find a conjugator of length bounded above by 

(n + l)7n(14n+ 1) 

since the conjugacy length function for an abelian group is the zero function. Fur- 
thermore, from Theorem 15.31 we observe that, if the conjugacy length function of 
Sr,d-i is bounded above by a polynomial of degree m, then the conjugacy length 
function of Sr,d will be bounded above by a polynomial of 2m + 1. This gives us 
a sequence (pd) defined iteratively as pi = 3 and Pd+i — "^Pd + 1- The solution to 
this is pd = 2''"'"^ — 1, as required. □ 

6. Compression Exponents 

We can use the fact that the Magnus embedding is a quasi-isometric embedding 
to obtain a lower bound for the Lp compression exponent of free solvable groups. 
The Lp compression exponent is a way of measuring how a group embeds into Lp. 
A non-zero Lp compression exponent implies the existence of a uniform embedding 
of G into Lp, a notion which was introduced by Gromov |Gro93| . Gromov claimed 
that if a group admits a uniform embedding into a Hilbert space then the Novikov 
conjecture holds in this group. The claim was later proved by Yu |YuOO| . where 
he also showed that amenable groups admit such embeddings. Kasparov and Yu 
|KY06| extended this result to groups which admit a uniform embedding into any 
uniformly convex Banach space. 
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Let G be a finitely generated group with word metric denoted by cIq and let Y 
be a metric space with metric dy ■ A map / : G — > y is called a uniform embedding 
if there are two functions p± : M>o — t- M>o such that p_ (r) — ?> cxd as r — oo and 

p_ (do (51,. 92)) < dY{f{gi)J{g2)) < P+(dG (51,52)) 

for 51,32 G G. 

One can define the Lp compression exponent for a finitely generated group G, 
denoted by a*{G), to be the supremum over all a > such that there exists a 
Lipschitz map f : G Lp satisfying 

GdG(5i,52)"<||/(.9i)-/(52)|| 

for any positive constant G. For p = 2, the Hilbert compression exponent, which 
is denoted by a*{G), was introduced by Guentner and Kaminker |GK04| . 

When we restrict to G-equivariant embeddings f : G ^ Lp and take the same 
supremum we obtain the equivariant Lp compression exponent for G, denoted by 
a'^{G). In the case when G is amenable, the Hilbert compression exponent is equal 
to the equivariant Hilbert compression exponent - this was first proved for abelian 
groups by Aharoni, Maurey and Mityagin |AMM85] and in general by Gromov, 
with a full proof given by de Cornulier, Tessera and Valette |dCTV07] . 

Of particular interest to us is what happens to compression under taking a wreath 
product. Naor and Peres give a lower bound for the compression oi A} B when B 
is of polynomial growth [NP11[ Theorem 3.1]. 

Theorem 6.1 (Naor-Peres [NPllj ). Let A, B be finitely generated groups such that 
B has polynomial growth. Then, for p G [1,2], 



a*p{AlB) > min|i,a^(A) 



Li showed in particular that a positive compression exponent is preserved by 
taking wreath products |LilO) . 

Theorem 6.2 (Li |LilO| ). Let A, B be finitely generated groups. For p > 1 we have 

aliA ; S) > max {i 1} mm [a^A), jf^] ■ 

We can deduce from the result of Naor and Peres that the Li compression expo- 
nent for 1 17 is equal to 1. Hence the L\ compression exponent for metabelian 
groups, using Theorem 12.61 is also equal to 1. Then by induction on the derived 
length, first for p = 1 then for all p > 1, we can use Li's result to obtain the 
following lower bounds for all free solvable groups: 

Corollary 6.3. Let r, d e N. Then 
and for p > 1 

a*p{Sr,d) > 



■ mm 



1 1 



d-1 [p' 2 

It would be interesting to determine whether ap{Sr,d) is strictly less than ^ since 
no solvable group is known to have non-zero Hilbert compression exponent strictly 
less than i, although Austin |Ausll| has shown that there exist solvable groups 
with Lp compression exponent equal to zero. 
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